( Reaffirmed 2003 )

1s : 1885 ( Part LII/Sec 2 ) - 1980

Indian Standard
ELECTROTECHNICAL VOCABULARY
PART Section 2 LII DATA PROCESSING and Logic Operations

Arithmetic

Basic Standards on Electronics and Telecommunication Sectional Committee, LTDC 1
Chairman MAJ-GEN K. K. MEETA ( RETD Mem berJ
SHRI D. C. B~ATTACHAREE )

Representing Electronics and Council Telecommunication Division

Institution of Electronics and cation Engineers, New Delhi

Telecommuni-

DR V. P. KODALI ( Alternate ) DR K. CHANDRA
SERI B. A. CHATTY DIRECTOR DR C. G. KROT

National Physical Laboratory ( CSIR), New Delhi Department of Electronics, New Delhi Department of Science & Technology, New Delhi Rail;tii Board ( Ministry of Railways ), New

SHRI RAVINDRA NAT= ( Alternate ) All India Radio, New Delhi SERI 0. P. KHUSHU Directorate of Technical Development & ProGP-CAPT J. S. LAMBA duction (Air ), Ministry of Defence, knew Delhi
San1 R. SOMASUNDARAM SERI M. H. V. MnnTHY SHRI J. V. SAaTRY ?iHRI T. V. SRIRANGAN SHRI R. C. JAIN, Head ( Electronics
( Alternate )

Ministry of Defence Posts and Telegraphs Department, New Delhi Vice-Chairman, Electronics and Telecommunication Division Council Director General, ISI ( Ex-OJ%J Member )

) ( Secrctdlry ) ( Continued on page 2 ) @ INDIAN Copyright 1981 INSTITUTION

STANDARDS

This publication is protected under the Indian Copyright Act ( XIV of 1957 ) and reproduction in whole or in part by any means except with written permission of the publisher shall be deemed to be an infringement of copyright under the said Act.

IS : 1885 ~(Part LII/Sec 2 ) - 1980
( Continued from page 1 )

Computers, Business Machines and Calculators Sectional Committee, LTDC 24
Chairman B~ra A. AVSM BALAaUnnh3lANlAN, Ministry Representing of Defcnce ( R&D ), New Delhi

Members Bharat Electronics Ltd, Bangalore State Bank of India. Bombav SHRI A. K. BASAK Development Commissioner, Small Scale Industries, New Delhi Snnl B. I'. MhLaOTnA ( Alternate ) S~ILI A. K. BIN~AL Weston Electroniks Ltd, New Delhi Delhi Cloth & General Mills Co Ltd, Delhi SHRI V. M. GAUTAM SHRI ANUPAM GUPTA ( Alternate ) Bharat Heavy Electricals Ltd, New Delhi SHRI A. C. JAIN SHRI ARJUN MALHO~Y~A Hindustan Ccmputers Ltd, New Delhi SHRI R. S. PAWAR I Alternate I ' SHRI S. C. MODI Tata Electric Companies, Bombay . SHRI H. V. JAIN ( Alternate ) SHRI K. I'. N. NAIR Reserve Bank of India, Bombay SHRI S. S. 0nrm.a Department of Electronics, New Delhi SnnI Asr~s SEN Indian Statistical Institute, Calcutta SHRI S. K. SIGN~UPY~A Indian Airlines, New Delhi Snn~ KAPAL Dnv ( Alternate ) SHRI M. S~ANI<I~ALING.~M Directorate General of Supplies & Disposals ( Inspection Wing ), New Delhi SIIRI M. R. SIT~ARAMAN Kerala State Electronics Development Corporation Ltd, Trivandrum SI~RI S. M. V. BIXATT ( Alternate ) SHRI C. G. SU~I~A~IA-NYAN Electronics Trade & Technology Development Corporation Ltd, New Delhi SHRI T. N. SWAMY Electronics Corporation of India Ltd, Hyderabad Department of Science & Technology, New Delhi San1 R. T~FAGARAJAN Hindustan Teleprinters Ltd, Madras SARI K. R. VENKATARAIMAN Slr131 S. DEVARAJAN ( Alternate) SHRI L. I'. VRNKATAITAMAN Life Insurance Corporation, Bombay Director General, IS1 ( Ex-o&o Member ) SHRI R. C. JAIN, Head ( Electronics )
SHRI K. S. ANANUA RAO SHRI C. K. BAPIXAJU

Secretary SHRI A. S. RAWAT Assistant Director ( Electronics ), ISI

2

IS : 1885 ( Part LII/Sec 2 ) - 1980

Indian Standard
ELECTROTECHNICAL
PART Section 2 LII DATA

VOCABULARY

PROCESSING and Logic Operations

Arithmetic

0.

FOREWORD

0.1 This Indian Standard ( Part LII/Sec 2 ) was adopted by the Indian Standards Institution on 15 September 1980, after the draft finalized by the Basic Standards on Electronics and Telecommunication Sectional Committee, in consultation with Computers Business Machines and Calculators Sectional Committee, had been approved by the Electronics and Telecommunication Division Council. 0.2 Electronic data processing is utilized for numerous exchanges and Applianalysis of information of both intellectual and material nature. cation of electronic data processing becomes difficult, either because of the great variety of terms used in varrous fields to express the same concept, or because of the absence of, or the imprecision of useful concepts. TO overcome these barriers, this standard has been formulated. ~0.3 This standard is one of the series of twenty Indian Standards on data processing vocabulary, constituting Part LII of the electrotechnical vocabulary, which deals with the main areas of data processing classified under the following heads: Section Section Section Section Section Section Section Section Section Section Section 1 2 3 4 5 6 7 8 9 Fundamental Arithmetic Equipment Organization Representation Preparation Digital Control, Data computer media, terms and logic operations technology of data of data and handling of data equipment programming and arithmetic and related equipment

input-output storage techniques

10 Data

communications and facilities

11 Operating

3

IS : 1885 (Part Section Section Section Section Section Section Section Section

LII/Sec

2 ) - 1980 theory and hybrid graphics computing micrographics and computer

12 Information 14 Computer 16 Data 17 Data bases

Section 13 Analogue

15 Programming structures

languages

18 Information 19 Reliability, 20 Control

systems characteristics maintenance

and development

and availability

and integrity

0.4 Prime importance has been given to simplicity and clarity of the It may, therefore, be definitions so that they may be understood by all. felt thae some definitions do not cover all the cases and exceptions. 0.5 Assistance has been derived in formulating this standard from International Standard IS0 2382/11-1976 Data processing - Vocabulary - Section 02 : Arithmetic and logic operations, prepared by the International Organization for Standardization.

1. SCOPE 1.1 This standard ( Part IJI/Sec 2 ) covers terms and logic operations as used in data processing. 2. METHODS 2.1 Heuristic Method - Any exploratory method of solving problems in which an evaluation is made of the progress towards an acceptable final result using a series of approximate results, for example, by a process of guided trial and error. 2.2 Mathematical Induction - A method of proving a statement concerning terms based on natural numbers not less than N by showing that the statement is valid for the term based on Nand that, if it is valid for an arbitrary value of n that is greater than N, it is also valid for the term based on ( n + 1 ). and forms of valid 2.3 Formal Logic - The study of the structure argument without regard to the meaning of the terms in the argument. 2.4 Symbolic LogiciMath&matical Logic - The discipline in which valid argument and operations are dealt with using an artificial language designated to avoid the ambiguities and logical inadequacies and natural languages, 4 related to arithmetic
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3.1 Switching Variable/Logic only a finite number of possible Examijle: An unspecified 3.2 Argument a) An independent character

Variable - A variable values or states.

that

may

take

of a character

set.

variable. variable.

b) Any value of an independent Example: A search a table. key; a number

identifying

the

location

of

an

item

in

3.3 Parameter - A variable that is given a constant application and that may denote the application. 3.4 Scalar A quantity A quantity characterized usually by a single

value for a specified value.

3.5 Vector scalars.

characterized

by

an

ordered and

set of

3.6 Span/Range - The difference between values that a quantity or function may take. 3.7 Characteristic ( of a Logarithm ) be positive or negative, of the representation 3.8 Mantissa ( of a Logarithm ) of the representation of a logarithm. 4. NUMBERS 4.1' Natural Number/Non-negative zero, one, two,...
than NOTE: zero. Some people define natural

the highest

the lowest which may part

The integer part, of a logarithm. non-negative

The

fractional

Integer
numbers

as

One

of

the
at

numbers
one rather

starting

4.2 Integer/Integer Number minus one, plus two, minus two,...

One

of the numbers be represented system, is the

zero,

plus

one,

4.3 Real Number -- A number that may infinite numeral in a fixed radix numeration 4.4 Rational Number - A real integer divided by an integer other 4.5 Irrational Number -

by a finite or quotient of an

number that than zero.

A real number 5

that is not a rational

number,
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4.6 Complex Number - A number consisting of an ordered pair of real numbers, expressible in the form a + bi, where a and b are the real numbers and is = - 1. 4.7 Random Number - A number selected from a known set of numbers in such a way that each number in the set has the same probability of occurrence. 4.8 Random which cannot Number Sequence - A sequence of numbers each be predicted only from a knowledge of its predecessors. of

4.9 Pseudo-Random Number Sequence - A sequence of numbers that has been determined by some defined arithmetic process but is effectively a random number sequence for the purpose for which it is required. 4.10 Serial Number sequence. An integer denoting the position of an item in a

4.11 Zero ( in Data Processing ) - The number that when added to or subtracted from any other number does not alter the value of that other number. NOTE - Zero may have different representations in computers such as positively or negativrly signed zero ( which may result from subtracting a signed number from itself) and floatinq-point zero ( in which the fixed point part is zero, while the exponent in the floating-point representation may vary ). 4.12 mal Binary (Ternary ) ( Octal) ( Decimal or Denary ) ( Sexadecimal or Hexadecimal ) ( N-ary ) choice a) Characterized by a selection, ( three) ( eight ) ( ten ) ( twelve ) different values or states. ) ( Duodeci-

or condition that has two ( sixteen ) ( .M) possible of two up to

b) Of a fixed radix numeration system, having a radix ( three ) ( eight) ( ten ) ( twelve) ( sixteen) (3v). 4.13 Factorial and including 5. FUNCTIONS - The product a given integer. of the natural numbers 1, 2, 3,.,....,

AND MAPPING that has only a variables each

5.1 Switching Functioxn/Logic Function - A function finite number of possible values and whose independent has only a finite number of possible values.

5.2 Boolean Function - A switching function in which the number of possible values of the function and of each of its independent variables is two. 6
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5.3 Recursively Defined Sequence - A sequence of terms in which each term after the first is determined by an operation in which the operands include some or all of the preceding terms.
NOTE - In a recursively defined sequence; there may exist a finite number of non-defined terms, possibly greater than one.

a set of values having 5.4 To Map ( Over ) - To establish correspondence with the quantities or values of another set. Example: To evaluate a mathematical function, that is, to establish of the dependent variable, for those values of the independent variables that are of immediate concern. 5.5 Map/Mapping with the quantities - A set of values having or values of another set. defined

a defined

the values variable or

correspondence

5.6 Generating Function - Of a given series of functions or constants, a mathematical function that, when represented by an infinite series, has those functions or constants as coefficients in the series. Example: The function ( l- 2ux + us)--1/s is a generating Legendre polynomials P, ( x ) by virtue of the expansion function of the

( 1 -

2ux + ,2)-1/2

=

c n=O

P,

( x ) un

5.7 Threshold Function - A two-valued switching function of one or more not necessarily Boolean arguments that takes the value one if a specified mathematical function of the arguments exceeds a given threshold value and zero otherwise. Example: The threshold function:

f ( al... . . . , a,) f ( al... . . . .

=Oifg,<T 1 if g > T . . . . ..+Hha. weights for the real arguments

a, ) =

with g = Wrar + where WI . . . . . . . W, are positive al.. . . . . , a, and I is the threshold. 7
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OPERATIONS Operation/Binary Operation

a) Any operation in which one of two values.

each of the operands

and the result

take

NOTE 1 - The term bihary operation is deprecated to avoid confusion with dyadic operation and with binary arithmetic operations. NOTE 2 - In order to simplify the definitions of individual Boolean operations in this sub-section of the Vocabulary, and to simplify the table at the end of this section, the two Boolean values are referred to as ` Boolean value 0 ' and ` Boolean value 1 `. Other pairs of values might be used without being in contradiction with the definitions.

b) -An operation
6.2 Dyadic Operation ( N-Adic) -

that follows the rules of Boolean
Boolean
operation

algebra.
( N-Ary ) Boolean

Operation/Binary

A Boolean

on two and only two ( on ~Vaand only

Jv ) operands.
6.3 Boolean Operator - An operator whose result take one of two values. Operation
whose result,

each
a it

of whose

operands

and

6.4 Complementary
Boolean operation

-

Of

when

Boolean operation, is performed on

another the same

operands as the first Boolean first Boolean operation. Example: Disjunction

operation,

is the negation

of the result of the

is the complementary

operation

of non-disjunction.

6.5 Dual Operation - Of a Boolean operation, another Boolean operation whose result, when it is performed on operands that are the negation of the operands of the first Boolean operation, is the negation of the result of the first Boolean operation. Examfile: Disjunction is the dual operation of conjunction.

whose result has the 6.6 Identity Operation - The Boolean~operation Boolean value 1 if and only if all the operands have the same Boolean value.
NOTE An identity operation on two operands is an equivalence operation.

6.7 Non-identity the Boolean value Boolean value.
NOTE operation,

whose result has Operation - The Boolean operation 1 if and only if all the operands do not have the same
operation on two operands is a non-equivalence

A non-identity

IS : 1885 ( Part LII]Sec 2 ) - 1980 6.8 Equivalence Operation/IF-AND-ONLY-IF Operation ( IFF ) c

The dyadic Boolean operation whose result has the Boolean value 1 if and only if the operands have the same Boolean value,
NOTE -

Seealso the table of Boolean operations

at the end of this section.

6.9 Non-Equivalence Two Sum/Addition

whose result has the Boolean value 1 if and different Boolean values.
NOTE -

Operation/EXCLUSIVE-OR Operation/Module Without Carry - The d yadic Boolean operation

only if the operands

have

See also the table of Boolean operations

at the end of this section.

6.10 Conjunction/AND Operation/Inspection/Logical Product - The Boolean operation whose result has the Boolean value 1 if and only if each operand has the Boolean value 1.
NOTE See also the table of Boolean operations at the end of this section.

6.11 Non-Conjunction/NAND Operation/NOT-BOTH Operation/ NOT-AND Operation - The dyadic Boolean operation whose result has

the Boolean value 0 if and only if each operand has the Boolean value 1.
NOTE See also the table of Boolean operations at the end of this section.

whose result has the Boolean the Boolean value 0.
NOTE -

6.12 Disjunction/OR Operation/INCLUSIVE-OR Add/Logical Sum/EITHER-OR Operation -

Operation/Logical

The Boolean operation value 0 if and only if each operand has
at the end of this section.

See also the table of Boolean operations

6.13 Non-Disjunction/NOR Operation/NEITHER-NOR SNOT-OR Operation - The dyadic Boolean operation
NOTE See also the table of Boolean operations

whose result has the Boolean value 1 if and only if each operand has the Boolean value 0.
at the end of this section.

Operation/

6.14 Exclusion/NOT-IF-THEN Operation/AND-NOT EXCEPT Operation - The dyadic Boolean operation

whose result has the Boolean value 1 if and only if the first operand has the Boolean value 1 and the second has the Boolean value 0.
NOTE See also the table of Boolean operations

Operation/

at the end of this section.

The dyadic Boolean operation whose result has the Boolean value 0 if and only if the first operand has the Boolean value 0 and the second has the Boolean value 1. Norr~- See ah the table of Boolean operations at the end of this section.
6.16 Negation/NOT sion - The monadic
NOTE -

6.15 Implication/IF-THEN ( Operational )/Inclusion

Operation/Conditional

Implication

Operation/Boolean

Complementation/Inver-

Boolean operation value opposite to that of the operand.

whose result has the Boolean
at the end of this section.

See also the table of Boolean operations

9
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ACCURACY

AND ERRORS to distinguish between nearly

A measure of the ability

equal values. Example: Four-place numerals are less precise than six-place numerals; nevertheless a properly computed four-place numeral may be more accurate than an improperly computed six-place numeral. by the use of two or more 7.2 Multiple-Precision - Characterized number of bits that are normally used to represent a number of enhancing precision. 7.3 Single ( Double ) ( Triple ) Precision -Characterized by the use of one ( two ) ( three ) number of bits that are normally used to represent a number of enhancing precision. 7.4 Error - A discrepancy between a computed, observed or measured value or condition and the true, specified or theoretically correct value or condition. 7.5 Accuracy a) A quality of that which is free of error. b) A qualitative assessment of freedom ment corresponding to a small error. from error, a high assess-

c) A quantitative measure of the magnitude of error, preferably expressed as a function of the relative error, a high value of this measure corresponding to a small error. 7.6 Absolute Error - The algebraic result of subtracting a true, specified or theoretically correct value from the value computed, observed, measured or achieved. 7.7 Relative Error - The ratio of an absolute error to the true, specified or theoretically correct value of the quantity that is in error. 7.8 Balanced 7.9 Bias Error -

A set of errors whose mean value is zero. value.

A systematic deviation of a value from a reference An error due to bias.

7.10 Bias Error Example 1:

The error caused by a shrunken measuring tape. Example 2: In computation, an error caused by truncation,
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The set of values that an error may take. The difference between the highest

7.12 Error Span/Error Range and the lowest error values. 7.13
Truncation Error Error -

An error due to truncation. An error due to rounding,

7.14 Rounding ~8. ARITHMETIC

OPERATIONS Operation/Binary Operation

8.1 Binary Arithmetic

operation in which the operands pure binary numeration system.
NOTE -The term binary operation operation and with Boolean operation.

and

the result

- An arithmetic are represented in the
confusion with dyadic

is deprecated

to avoid

of making calculations 8.2 Significant Digit Arithmetic - A method using a modified form of floating-point representation system in which the number of significant digits in each operand is indicated and in which the number of significant digits in the result is determined with reference to the number of significant digits in the operands, to the operation performed, and to the degree of precision available. 8.3 ( Arithmetic ) Overflow - The portion of a numeric word expressing the result of an arithmetic operation by which its word length exceeds the word length provided for the number representation. 8.4 Overflow - That portion of a word expressing the recult operation by which its word length exceeds the storage capacity intended storage device. of an of the

8.5 ( Arithmetic ) Underflow - In an arithmetic operation, a result whose absolute value is too small to be represented within the range of the numeration system in use.
Example 1:

The condition existing, particularly when a floating-point representation system is used, when the result is smaller than the smallest non-zero quantity that can be represented.
Example 2:

The result may underflow because of the generation exponent that is outside the permissible range.

of a negative

8.6 Carry Digit - A digit that is generated when a sum or a product in a digit place exceeds the largest number that can be represented in that digit place and that is transferred for processing elsewhere. NOTE - in a positional representation system, a carry digit is transferred to the
digit place with next higher weight for processing there.

11
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The action of transferring

a carry digit.

8.8 End-Around Carry - The action of transferring a carry digit from the most significant digit place to the least significant digit place. Example: An end-around carry may be necessary when adding two negative numbers that are represented by their diminished radix complements. 8.9 Borrow Digit - A digit that is generated when a difference in a digit place is arithm-etically negative and that is transferred for processing elsewhere.
a borrow NOTE - In a positional representation system, the digit place with next higher weight for processing there. digit is transferred to

8.10 End-Around Borrow - The action of transferring a borrow digit from the most significant digit place to the least significant digit place. 9. OPERATOR
9.1 Infix NOTATIONS IN MATHEMATICS

method of forming mathematical expressions, Notation -A governed by rules of operator precedence and using paired delimiters such as parentheses, in which the operators are dispersed among the operands, each operator indicating the operation to be performed on the operands or the intermediate results adjacent to it. Examfile 1: A added to B and the sum multiplied the expression ( A + B ) x C. Example 2: P AND the~result of QAND R is represented by C is represented by

(Q&R).

by the expression P &
two

the case in which there are more than NOTE - If it is desired to distinguish operands for an operator, the phrase ` distributed infix notation ' may be used.

9.2 Prefix Notation/Polish Notation/Parenthesis-Free Lukasiewicz Notation - A method of forming mathematical

expressions in which each operator precedes its operands and indicates the operation to be performed on the operands or the intermediate results that follow it. Example 1: A added to B and the sum multiplied expression x + ABC. Exomjle 2: P AND & P&QR. the result of Q AND R is represented by the expression by C-is represented by the

Notation/
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Notation/Suffix Notation/Reverse Polish Notation,A method of forming mathematical expressions in which each operator is preceded by its operands and indicates the operation to be performed on the operands or the intermediate results that precede it.

Example

1: by C is represented by the

A added to B and the sum multiplied expression AB + Cx. ExamfiLe 2:

P AND the result of Q AND R is represented PQR&&.
10. PROCESSING OF NUMBERS

by the expression

AND QUANTITIES

the corresponding adjustment to the exponent in a floating-point representation to ensure that the fixed-point part lies within some prescribed range, the real number represented remaining unchanged. Example:

18.1 To Normalize ( in a Floating-Point Representation System )/ To Standardize - To make an adjustment to the fixed-point part and

In order to bring the fixed-point part into the range 1 to 9.99...the floating-point representation 123 45 x 10s may be normalized to 1.234 5 x
104.

10.2 Truncation

( of-a String )

a) The deletion or omission of a leading or of a trailing portion of a string in accordance with specified criteria. b) The termination of a computation process, before its final conclusion or natural termination, if any, in accordance with specified rules. 10.3 To Round - To delete or omit one or more of the least significant digits in a positional representation and to adjust the part retained in accordance with some specified rule.
things.

numeral or to reduce the number of characters NOTE 2 -The most common arithmetic
up and rounding off.

NOTE l-

The

purpose

of rounding

is usually to limit the precision of the in the numeral, or to do both these forms of rounding are rounding down,

rounding

10.4 `I"0 Round Down To round, of the numeral that is retained.

making no adjustment

to the part

13

IS : 1885 ( Part LII/Sec 2 ) - 1980 Example: The numerals 12.637 4 and 15.062 5, when rounded down to two decimal places, become 12.63 and 15.06 respectively.
NOTE 1 NOTE 2 If a numeral Rounding is rounded down is a form down, its absolute value is not increased. of truncation,

10.5 To Round Up - To round, adjusting the part of the numeral that is-retained by adding 1 to the least significant of its digits and executing any necessary carries, if and only if one or more non-zero digits have been deleted. Example: The numerals 12.637 4 and 15,062 5, when rounded decimal places, become 12.64 and 15.07, respectively.
NOTE If a numeral is rounded up, its absolute value

up to two

is not decreased.

10.6 To Round Off a) To round, adjusting the part of the numeral retained by adding 1 to the least significant of its digits and executing any necessary carries, if and only if the most significant of the digits deleted was equal to or greater than half the radix of its digit place. Example: The numerals 12.637 5 and 15.062 5, when rounded two decimal places, become 12.64 and 15.06 respectively. off to

b) To round, adjusting the part of the numeral retained by adding one to the least significant of its digits and executing any necessary carries, if:

1) the 2)

most significant of the digits deleted was greater half the radix of that digit place;

than

the most significant of the digits deleted was equal to half the radix and one or more of the following digits were greater than zero; most significant of the digits deleted was equal to half the radix, all the following digits were equal to zero, and the least significant of the digits retained was cdd.

3) the

Example: The numerals 12.637 5 and 15.062 5, when rounded off to three decimal places, become 12.638 and 15.062, respectively.
NOTE In this definition, even may be substituted for odd.

14
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the representation of Normalize - To change it in other units, so that its range is brought within A number used as a multiplier

10.8 Scale Factor/Scamling Factor scaling.

Example:
432, A scale factor of l/l 000 would be suitable to scale the values 856, -95 and - 182 to lie in the range - 1 to + 1 inclusive.

10.9 To Quantize - To divide the range of a variable into a finite number of non-overlapping intervals that are not necessarily of equal width, and to designate each interval by an assigned value within the interval.

Example:
A person's age is for many ( interval ) of 1, year. 10.10 To Sample irregularly spaced purposes quantized with a ~quantum or
for

- To obtain the values of a function distinct values from its domain.
of this term may be used

for regularly
fields,

NOTE - Other meanings example, in statistics.

in particular

11. OPERATIONS

-

GENERAL

TERMS that, when applied to produces a new entity. any

11.1 Operation - A well-defined action permissible combination of known entities,

Example:
The process of addition in arithmetic; in adding five and three and obtaining eight, the numbers five and three are the operands, the number eight is the result, and the plus sign is the operator indicating that the operation performed is addition. 11.2 11.3 Operand Result An entity on which produced an operation is performed. of an operation. on one

An entity

by the performance -

11.4 Monadic Operation/Unary Operation and only one operand ( see Appendix A ).

An operation

Exam$e:
Negation. 15

lis : 1885 ( Part iJI/Sec 2 ) - 1980 11.5 Dyadic ( N-Adic ) Operation/Binary ( N-Ary ) Operation - An operation on two and only two (on .N and only Jv) operands (see Appendix B ).
NOTE - The term binary operation is deprecated arithmetic operation and with Boolean operation. to avoid confusion with binary

11.6 Operator ( in Symbols Manipulation the action to be performed in an operation.

)-

A symbol that represents

11.7 Monadic ( Dyadic ) Operator/Unary ( Binary ) Operator - An operator that represents an operation on one and only one operand ( on two and only two operands ). 11.8 Logic Operation/Logical a) An operation Operation logic. depends

that follows the rules of symbolic

b) Any operation in which only on the corresponding
Exam$e:

each character of the result character of each operand.

The Appendix

dyadic A.

Boolean

operations -

given in the column that evaluates

`result

for ' in

11.9 Threshold Operation function of its operands.

An operation

the threshold

11.10 Majority Operation - A threshold operation in which each of the operands may take only the values 0 and 1, and that takes the value 1 if and only if the number of operands having the value 1 is greater than the number of operands that have the value zero. two items to discover their relative 11.11 To Compare - To examine magnitudes, their relative positions in an order or in a sequence, or whether they are identical in given characteristics. 11.12 Logical Comparison cover if they are identical. 12. SHIFTS of a word of a speciThe examination of two strings to dis-

12.1 Shift - The movement of some or all of the characters each by the same number of character places in the direction fied end of the word. 12.2 Arithmetic Shift - A shift, applied number in a fixed radix numeration system sentation system, in which only the characters part of the number are moved. 16

to the representation of a and in a fixed-point reprerepresenting the fixed point
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to multiplying the number except for the -effect of any shift, especially in the

NOTE2 - Compare the logical case of floating-point representation.

the arithmetic

12.3 Logical Shift/Logic Shift characters of computer word.

A shift

that

equally

affects

all the

12.4 End-Around Shift/Cyclic Shift - A logical shift in which the characters moved out of one end of a computer word or register are reentered into the other end. 13. TABLES AND DIAG-RAMS

13.1 Operation Table - A table that defines an operation by listing all appropriate combinations of values of the operands and indicating the result for each of these combinations. 13.2 Boolean the operands 13.3 Truth Operation Table - An operation table and the result take one of two values. Table An operation table in in which each of

for a logic operation. which sets are represented by

13.4 Venn Diagram - A diagram regions drawn on a surface.

13.5 Veitch Diagram - A means of representing Boolean functions in which the number of variables determines the number of squares in the diagram; the number of squares needed is the number of possible states, that is two, raised to a power determined by the number of variables. diagram of a logic function of 13.6 Karnaugh Map - A rectangular variables drawn with overlapping sub-rectangles such that each intersection of overlapping rectangles represents a unique combination of the logic variables and such that an intersection is shown for all combinations. 14. 14.0 ADDITIONAL These terms TERMS do not belong properly to the data processing field.

14.1 Sei - A finite or infinite number of objects of any kind, of entities, or of concepts, that have a given property or properties in common. 14.2 Element ( of a Set )/Member ( of a Set ) concept having the properties that define a set, 14.3 Empty Set/Null Set An object, entity or

A set that has no elements. of which is an element of a specified

14.4 Subset other set.

A set each element

17
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elements of the set.

~Of a set, a subset that does not include all the The set that includes all the elements of concern

14.6 Universal Set in a given study. 14.7 Combination a set without regard arranged.

A given number of different elements selected from to the order in which the selected elements are of a given number of

14.8 Permutation -An ordered arrangement different elements selected from a set.

14.9 Variable - An entity whose value may be indeterminate, or indeterminate between known limits, until an actual value is assigned to it in a given application. 14.10 To Range To set values that a quantity or function may take. 14.11 Function - A mathematical entity whose value, that is, the value of the dependent variable, depends in a specified manner on the values of one or more independent variables, not more than one value of the dependent variable corresponding to each permissible combination of values from the respective ranges of the independent variables. 14.12 Recursive Function - A function whose values are natural numbers and are derived from natural numbers by substitution formulae in which the function is an operand. 14.13 Arithmetic arithmetic. Operation An operation that follows the rules of a number a number or quantity to

14.14 Augend - In an addition operation, which numbers or quantities are added. 14.15 Addend - In an addition added to the augend. operation,

or a quantity

14.16 Sum - The number or quantity of two or more numbers or quantities.

that is the result of the addition or quantity

14.17 Minuend - In a subtraction operation, the number from which another number or quantity is subtracted. 14.18 Subtrahend - In a subtraction subtracted from the minuend. operation,

the number or quantity

14.19 Difference - In a subtraction operation, the number or quantity that is~the result of subtracting the subtrahend from the minuend, 18
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!i!) - 1986

operation,

any of the numbers

or

14.21 Multiplicand - In a multiplication multiplied by another number or quantity. 14.22 Multiplier Factor/Multiplier the factor by which the multiplicand 14.23 Product - The number plication operation. 14.24 Dividend divided. -

operation,

the factor that is operation,

- In a multiplication is multiplied.

or quantity

that is the result of a multithe number or quantity to be the number or quantity by

In a division operation, operation,

14.25 Divisor - In a division which the dividend is divided.

14.26 Quotient - The number or qnantity that is the value of the dividend divided by the value of the divisor and that is one of the results of a division operation. 14.27 Remainder - In a division operation, the number or quantity that is the undivided part of the dividend, having an absolute value less than the absolute value of the divisor, and that is one of the results of a division operation. 14.28 Union Set The collection of the elements of two or more sets. of the common elements of two

14.29 Intersection or more sets.

Set - The collection

19

APPENDIX

A

[ Clauses 11.4 and 11.8(b) ]
TABLE
DPERATION NDJIBER COMPLEiVENTARY OPERATION

OF MONADIC
ENTRY ARTICLE

BOOLEAN

OPERATIONS --

RESULT FOR

MEANINQ SIGNIFICATION

P=O
--

P=l

I

EXAMPLES FOR REPRESENTATION

CLAUSE NUMBER

/-0
3 0 0 zero zero 0

\

constant

constant

:

\

-

\._*' '

1

2 /-

0

1

variable

-

2

1

1

0

negation

not P

-

3

1

1

one
constant

one
constant

1

Y
4#@
L

-

NOTE -

The

variable

P is represented

by the circle.

The defined set is represented

by the shaded areas.
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APPENDIX

B 11.5)
OPERATIONS

(Clause
TABLE OF DYADIC

BOOLEAN

.-)<-` 0 15 0 0 0 0 zero cunstant zero COz1sta,,t 0 :._;_j

/

i

1 _~~2

14

0 _----

0

0

1

conjunction

13

0 ~~____

0

1

0

exclusion

P excluding

Q `___

3

I2 ~________~ 11 -

0

0

1

1

( first ) variable

P

0

1 __-__

0

0

exclusion

Q excluding

P

10

0

1

0

1

( second

) variable

Q -___

--__ 9
-

0
~--

1

1

0

non-equivalence

either

P or Q

8

0

1

1

1

disjunction

6.12

8

7

1 ~

0

0 _~_

0

non-disjunction

9

ii

Too

1

equivalence

operation

-~-

10

5

1

0

I

0

negation of second variable

--__--w-

11 ___-

4

1 I_-__

0 ~

1 ~

1

implication

Qimpties

P

I?

3

1

1

0

0

negation

offirst

variable

not P

13

2

1

1

0

1

implication

P implies

Q

-

non-conjunction ' I1 11110

not

both

Paud

Q

NATE - `rhe shaded areas.

varmblrr

P and Qare

represented

respectively

by tbe left circles

and

by the rigbt

circler

of tbnn table.

The

defined

set is represented

by

the
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NOTE Index numbers are clause numbers. Conjunction Cyclic Shift 6.10 12.4

A
Absolute Error 7.6 Accuracy 7.5 Add Logical 6.12 Addition Without Carry 6.9 AND Operation 6.10 Addend 14.15 AND-NOT Operation 6.14 Argument 3.2 Arithmetic Operation 14.13 Binary 8.1 Overflow 8.3 Significant Digit 8.2 Shift 12.1 Underflow 8.5 Augend 14.14

D
Decimal 4.12 Defined Sequence Recursively 5.3 Denatv , 4.12 Diagram Venn 13.4 Veitch 13.5 Difference 14.19 Digit Arithmetic Significant 8.2 Borrow 8.9 Carry 8.6 Disjunction 6.12 Non 6.13 Dividend 14.24 Divisor 14.25 Dual Operation 6.5 Duodecimal 4 12 Dyadic ( N-Adic ) Operation 11.5 Boolean Operation 6.2

B
Balanced Error 7.8 Bias 7.9 Error 7.10 Binary 4.12 Arithmetic Operation 8.1 Operation 6.1, 8.1 ( N-Ary ) Boolean Operation ( N-Ary ) Operation 11.5 Boolean Complementation 6.16 Function 5.2 Operation 6.1 Binary ( N-Arv ) 6.2 Dyadic ( N-Adic ) 6.2 Table 13.2 Operator 6.3 Borrow Digit 8.9 End-Around 8.10 C Carry 8.7 Addition Without 6.9 Digit 8.6 End-Around 8.8 Characteristic ( of Logarithm ) 3.7 Combination 14.7 Comparison Logical 11.12 Complementary Operation 6.4 Complex Number 4.6 Complementation Boolean 6.16 Conditional Implication 6.15

E
6.2 EITHER-OR Operation 6.12 Element/Member ( Of a Set ) 14.2 Empty Set/Null Set 14.3 End-Around Borrow 8.10 Carrv 8.8 Shif; 12.4 Equivalence Operation 6.8 Error 7.4 Absolute 7.6 Balanced 7.8 Bias 7.10 -._ Range 7.11. 7.12 Relative 7.7 Roundine 7.14 Span 7.120 Truncation 7.13 EXCEPT operation 6.14 Exclusion 6114 EXCLUSIVE-OR Operation 6.9

F
Factor 14.20 Multiplier 14.22 Scale 10.8 Scaling 10.8
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Factorial 4.13 Formal Logic 2.3 Function 14.11 Boolean 5.2 Generating 5.6 Logic 5.1 Recursive 14.12 Switching 5.1 Threshold 5.7 G Generating Function 5.6 H Heuristic Method 2.1 Hexadecimal 4.12 I

2 ) - 1980
M Majority Operation 11.10 Mantissa ( of a Logarithm) 3.8 Map 5.5 Karnaugh 13.6 To (Over) 5.4 Mapping 5.5 Mathematical Induction 2.2 Logic 2.4 Member/Element ( of a Set ) 14.2 Method Heuristic 2.1 Multiplier 14.22 Factor 14.22 Multiplicand 14.21 Minuend 14.17 Module Two Sum 6.9 Monadic ( Dyadic) Operator 11.7 Operation 11.4 N ) 6.15 N-Ary 4.12 NAND Operation 6.11 Natu;al Number ( Non-negative

Identity Operation 6.6 IF-AND-ONLY-IF Operation 6.8 IF-THEN Operation ( Operational Implication 6.15 Implication Conditional ( Operational ) 6.15 Inclusion ( Operational ) Conditional Implication 6.15 INCLUSIVE OR Operation 6.12 Induction Mathematical 2 2 Infix Notation 9.1 Integer/Integer Number 4.2 Non-negative 4.1 Intersection Set 14.29 Irrational Number 4.5 Inversion 6.16 K Karnaugh Map 13.6 L Logic Formal 2.3 *unction 5.1 Mathematical 2.4 Operation 11.8 Shift 12.3 Symbolic 2.4 Variable 3.1 Logical Add 6.12 Comparison 11.12 Operation 11.8 Shift 12.3 Sum 6.12 Lukasiewicz Notation

Integer

)

9.2

Negation 6.16 NEITHER-NOR Ooeration 6.13 Non-Conjunction 6.i 1 Non-Equivalence Operation 6.9 Non-Identity Operarion 6.7 Non-negative Intrgrr/Natural Number NOR Operation 6.13 Normalize To 10.7 (in a Floating-Point System ) 10.1 NOT AND Operation 6.1 I NOT-BOTH Operation 6.11 NOT-IF-THEN Operation 6.14 NOT Operation 6.16 NOT OR Operation 6-13 Notation Infix 9.1 Lukasiewicz 9.2 Parenthesis-Free 9.2 Polish 9.2 Postfix 9.3 Prefix 9.2 Reverse Polish 9.3 suffix 9.3 Null/Empty Set 14.3 Number Complex 4.6 Integer 4.2 Irrational 4.5 Natural 4.1 Random 4.7 Real 4.3 Serial 4.10

4.1
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Number Complex ( Contd ) Sequence Random 4.8 Pseudo Random 4.9 0 Octal 4.12 Operand 11.2 Operation Arithmetic 14.13 Operation 11.1 AND-NOT 6.14 Binary 6.1, 8.1 Arithmetic 8.1 ( N-Ary ) 11.5 ( N-Ary ) Boolean 6.2 Boolean 6.1 Complementary 6.4 I$$;,i N-Adic ) 11.5 EITHER-OR 6.12 Equivalence 6.8 EXCEPT 6.14 EXCLUSIVE-OR 6.9 Identity 6.6 IF-AND ONLY IF 6.8 IF-THEN 6.15 INCLUSIVE-OR 6.12 Logic 11.8 Logical 11.8 Majority 11.10 Monadic 11.4 NAND 6.11 NEITHER-NOR 6.13 Non-Equivalence 6.9 Non-Identity 6.7 NOR 6.13 NOT-AND 6. I1 NOT-BOTH 6. I1 NOT-IF-THEN -6.14 NOT-OR 6.13 Unary 11.4 Table 13.1 Operation Logic 11.8 Logical 11.8 Majority 11. IO Operational ( Conditional ) Implication 6.15 Operator ( in Symbols Manipulation Monadic CDyadic ) 11.7 Unary ( Binary ) 11.7 OR Operation 6.12 Overflow 8.4 Overflow ( Arithmetic ) 8.3 P Parameter 3.3 Parenthesis-Free Notation 9.2 Permutation 14.8 Polish Notation 9.2 Reverse 9.3 Postfix Notation 9.3 Precision 7.1 Multiple 7.2 Single ( Double ) Triple 7.3 Prefix Notation 9.2 Product 14.23 Proper Subset 14.5 Pseudo-Random Number Sequence

4.9

Q
Quantize Quotient To 10.9 14.26 R Random Number 4.7 Sequence 4.8 Range/Span 3.6 Error 7.11, 7.12 To 14.10 Rational Number 4.4 Real Number 4.3 Recursive Function 14.12 Relative Error 7.7 Remainder 14.27 Recursively Defined Sequence Result 11.3 Reverse Polish Notation 9.3 Round Down to 10.4 Off To 10.6 To 10.3 up to 10.5 Rounding Error 7.14 S Sample To 10.10 Scaler 3.4 Scale Factor 10.8 To 10.7 Scaling Factor 10.8 Sequence Random Number 4.8 Recursively Defined 5.3 Serial Number 4.10 Set 14.1 Empty/Null 14.3 Intersection 14.29 Union 14.28 Universal 14.6 Sexadecimal 4.12

5.3

) 11.6
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Table Operation 13.1 Boolean 13.2 Ternary 4.12 Threshold Function 5.7 Operation 11.9 To Compare 11.11 Map (Over ) 5.4 Normalize 10.7 ( in a Floating-Point System ) 10.1 Quantize 10.9 Range 14.10 Round lC13 Down 10.4 Off 10.6 up 10.5 Sample 10.10 Scale 10.7 Standardize 10.1 Truncation ( of a String ) 10.2 Error 7.13 Truth Table 13.3 Two Sum Module 6.9

Shift 12.1 Arithmetic 12.2 End-Around 12.4 Logical, Logic 12.3 Significant Digit Arithmetic 8.2 Single ( Double ) (Triple) Precision Span Error 7.12 Span/Range 3.6 Standardize To 10.1 Subset 14.4 Proper 14.5 Subtrahend 14.18 Suffix Notation 9.3 Sum 14.16 Logical 6.12 Switching Function 5. I Variable 3.1 Symbolic Logic 2.4 T Table Truth 13.3

7.3
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